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SOME PROBLEMS IN THE ANALYTIC THEORY 
OF NUMBERS 
By E. C. TITCHMARSH (Ozford) 
[Received 26 July 1942] 
1. In Hardy’s ‘circle method’ of solving problems in the theory of 
numbers, an arithmetic expression is made to depend on an integral 
involving an analytic function which has singularities all round the 
unit circle. It is shown that the integral is, in a sense, the sum of 
the contributions of the separate singularities, and the sum of the 
series so formed provides an asymptotic formula for the arithmetic 


expression. 
This method has been applied by Estermann* to the function 


fee) = ¥ a(n)e", (1.1) 


where d(n) is the number of divisors of n. In this way asymptotic 
formulae for the sums 
2 Mea, atk ayatm) 


were obtained. A still simpler application would give the results 


ie) 


1 1 
2 AD ig eee 3° 
ae (n)e 5,35 log 5 (5 > 0) (1.2) 
. 3 o(r)1, 41 
and 2 tn) din rem ae ot 5 log* x, (1.3) 


where r is a fixed positive integer, and o(r) is the sum of the divisors 
of r. It would, however, not be worth while carrying out the analysis 
for (1.2) and (1.3) in detail, since they can be proved more easily in 


other ways.T 
[ recently attempted to see what could be done in a similar way 


with the function = 
fale) = ¥ dy(n) 2", (1.4) 


* T. Estermann, ‘On the representations of a number as the sum of three 
products’: Proc. London Math. Soc. (2) 29 (1929), 453-78 ; and ‘On the repre- 
sentations of a number as the sum of two products’: ibid. 31 (1930), 123-33. 

+ See B. M. Wilson, ‘Proofs of some formulae enunciated by Ramanujan’: 
Proc. London Math. Soc. (2) 21 (1922), 235-55; A. E. Ingham, ‘Some asymp- 
totic formulae in the theory of numbers’: J. of London Math. Soc. 2 (1927), 
202-5; T. Estermann, ‘Uber die Darstellungen einer Zahl als Differenz von 
zwei Produkten’: J. fiir Math. 164 (1931), 173-82. 
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130 E. C. TITCHMARSH 
where d,(n) is the number of ways in which » can be expressed as 
the product of three factors. Here grave difficulties are to be expected 
with the error terms. Still, it might be expected that plausible 
results could be obtained in a number of problems by proceeding in 
the same way as with f,(z), even if rigorous proofs were not at 
present available. 

The main result of the present paper is that this conjecture is 
false. It can be proved in another way that 


x 


, - A, 3 ] “i 
> Fa(njem a = 5 log® 5? (1.5) 


n 


4 
where* A,= I] ( ) (1 ine a} (1.6) 
P - Ff: 


p 
However, if we apply the circle method to (1.5), we obtain, not the 
above right-hand side, but 
Bear 585 

This is 333 of the correct value. It seems curious that the result 
should be so nearly right without being quite right. In the absence 
of any method of dealing with what, by analogy with f,(z), one would 
suppose to be error terms, no explanation of this state of affairs can 
be given. 

The matter is still further complicated by the fact that the result 


, 


log® —, 
° 8 


‘ ~2nd 
PI da(nye Be 240 F) 


TT 1\3/, 2 
where A,= l| (1 ;) (1+5), 


is given correctly by applying the circle method to f,(z) and f(z) 
together. 
The circle method also gives the results 


is @) 


> d,(n)d3(n+r)e2”? ~ Kr); log' 5 (1.9) 


n=1 


and ¥ dg(n)d(n-+rye-" ~ Kr); 
=1 


] 
log? — , (1.10) 
n 5 
where K,(r), K,(r) are constants depending on r. No alternative 


* 4, and A, denote the same constants throughout the paper. 








ON THE ANALYTIC THEORY OF NUMBERS 131 
method of obtaining these formulae appears to be known. Probably 
(1.10) is true, since we succeed with (1.7), but (1.9) is more doubtful. 


2. We shall use the following lemmas. 


Lemmaa. Let f(s) = > “2 (o > 1), 


n=1 
where a, = O(n‘) for every positive €; and let 
f(s) = 2(s)g(s), 
where k is a positive integer, and g(s) is regular and bounded in a half- 
plane o > oy (og <1). Then, as N > o, 
¥ a, ~ 9) wiogt-1w. 
n=1 7 (k —1l)! 


This is merely a convenient statement of a well-known result. 
We have* 


ae ‘[ 20! ys OE ae +0(7 ) (a >1; 7 > 0). 
n=1 7 


In the nitdilialiahena of s = 1, the integrand is 


eniet fo) N+ DL 6 1)log(N+4)+...+ 
(s—1)*¥4 


© (k—1)! 


log*-(V-+9)+..]. 


Hence the residue is 
(V+ 4)log*-1(V +4) + Of(N + })log*-*(NV +-4)} 


=_ a ye og*-1N + O(N logk-2N) 


Accordingly, the term involving the integral is 
B-iT = BHT ti 
N 8 
+ | Jey Sd +4 ae + 
B+iT 


+; £) 5 log*-W + OW log*-*N), 


* See e.g. B. M. Wilson, loc. cit. 239. 














132 E. C. TITCHMARSH 
where o, < 8 <1. Since 
(8) = O(tA-o+) 


for 0 < o <1, we have 


Ts f(s) (A a (V+4y ds = O(NPT%*A-B)+«), 
B- 
a 
f(s) 
B $iT 
Taking, say, 7’ = N"*, and « and £ sufficiently near to 1, the result 
follows. ’ 


Ty 1\s 
(A +2) ds O(N=T?k0-f)-1+€), 
8 


Similarly, if f(s) = —£*(s)L'(s)g(s), 
N 
we obtain zm Poe ee N log*+4N, 


and so with factors [”(s), etc. 


Lemma f. If > a, ~ CN log*-4N, 
n=1 
N’ yk +l 
then - an log’n ~ C nn ind ; 
a. k+ Ye 
n=1 
We have 
N 
Sy aS > ay, log’n == — > ~~ CN log*#-1N, 
n=1 n<N!1-€ N1-€<n<N 


~C 


ee 
— 

~ 

© 

Ae) 

ge 

ic > 
~ 1 + 
ao 

— 

_ 

Oo 

ve 

>= 

~ 

a 


3. By way of introduction we shall indicate briefly how the circle 
method would proceed in the cases of (1.2) and (1.3). We have 
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27 27 
i a ee 03m ~ ~i0-8)np—ird 
= | | fa(et8-) |2¢-ér0 a — a > aime > dove e-ir8 dp 
3 m= n= 


27 


= 5 2 S domaine | etn-a-o dé 
m=1n=1 0 


= ¥ dnja(n+ re +798, (3.1) 


Let Lo k<N,O0<h<k, (h,k) =1, so that h/k runs through the 
fractions of the Farey dissection of order VN. Let 

> 3% 

k 2n’k 
where 3, = 3,(h,k), 3, = 3,(h,k), be the Farey interval containing 
h/k. Then 


1 27 } N 2mh/k +8, 
= (pi8-8)|2p-ir0 go — +. i0-8) |2p~ird 
am | Hale)? do = 5 > >, [Ile yt do 
- 


1h sanjik—o, 
i < = 
= oa > > | | fo(e27t*lk+#0-8) |29—tr0 dé. (3.2) 
k=1 kh = 


As z > 0 through values with positive real parts, 
_2 
falerinh-t) m ~~ =. (3.3) 
bz 


An approximation to (3.2) should therefore be given by 


—2rirh|k : a —log(5—16) a logk/? , —ir8 
as “> > , if % ~ &(S—10) ” 


Nn 04/8 
1 1 : 
= — = » e sane | {(y—log 5— 2 log k)?— 
a2 
2775 2, k > ge 


—(y—log 5— 2 log k)log(1-+-6?) + |log(1—7@) tere: =, do (3.4) 


Now #3, >a/kN, 3, >7/kN. Hence we can replace 7“ limits by 
(—00,00) with error 
r 1 
2 =e Pe 
{(y—log 5— 2 log k)?+-.. oR 0 (kN log 3) 
1/5kN 
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assuming that VN = O(8-4), kN < A. Also 





~ ird0 ~ of] @2 
or db = ae-*, log(1+ 6") , 80 ag — 1(8), 
) 148 146 
j ee dd = JO) 


where J(5) and J(5) are bounded as 5 > 0. Hence (3.4) is 


3 px 2D, ,-2rirhlk fpe-75(y—log 5— 2 log k)?— 


—I(85)(y- log 5— 2logk )+J(é mDE D. 0(8kx log*5) 
— 3 S Cul") fe r5(y—log 5— 2 log k)?— 
5 £, EE t Yd gs 2 log k) 
k=1 
—I(5)(y—log —2 log k)+-J(8)} +O(N*log* 5), (3.5) 
where ¢,(r) = > e-erirnik 


is Ramanujan’s sum. For a fixed r, c,(r) is bounded. Hence, if we 
take, say, aa 1 ee 1 
N = |5 log 5]; 
the above expression is asymptotic to* 
1, ,lwelr) 3 o(r)1 
— log? — HS! — oa? 
B52 a 8 
k=1 
giving (1.3). 
In the case r = 0, ¢,(7) is replaced by ¢(k), the number of values 
of h. Hence (3.5) is replaced by 
ie 
i= k . 
$() ¢ (y—log 8—2 log k)*—1(8)(y—log 8—2 log k)-+.J(8)}+ 


2775 k? 
k=1 


+ o(w? log? 3) 


1 5 b(h (k) > . | 1 9 ] ' r¢ 1 
= . — y yk = © "i o2 | T 2 2 ie 
5a 2 (logs “ log t) 1 | log 3) ofa log 3} 


k=1 


* Hardy and Wright, An Introduction to the Theory of Numbers (Oxford, 
1938), Th. 293. 
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Since 


net (s+-1)’ 


ps d(m)  ——&s) 
N é 6N 
Lemma « gives a  ., ~ ia = 


From this and Lemma £ we obtain 


-—4 log! 5 log k+-4 log") 





~ ~ S(leets log N— slog = 8 ng +465 }. 


Taking V = [6-*], log N ~ }log 1/8, this 
ii 3-2 1 1 1 
7 wla—atg)8"s “re 
and (1.2) follows. 
The result is correct since, as in B. M. Wilson’s paper, 


N log? N 
: d*(n) ~ —S—, 
n= 7 
e.g. by Lemma « with 
_ vy Fn) _ 4) 
Ste) = Dr = Eeay 
For a rigorous proof by the circle method we should have to prove 
that the error involved in using (3.3) in the above way is negligible. 
In view of Estermann’s analysis there would be no great difficulty 


in doing this. 


4. Before proceeding to the case of f,(z) we shall prove some more 
lemmas. 


1 
Lemma y. Let a") 
2 viv 


where a is a fixed positive number. Then 
N 
2° = O(N log N), 
px 


= O(N log®N). 
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We have 


TITCHMARSH 


© 4 
> >, (mv)® v4 


m=l1v 


Se 


m=1 v=l1 


= 0(s)f(s+-a). 


Then (4.1 


Seo Tt-a 
n _ p P 


) follows from Lemma a. 


Also 


-TIt+5 pt | * + Hf} ‘petty 


Tie+y-+ 
p 


Hence 


TT fy). @t2e"“? 
Litt + 


3+2 9-41 2a 
eed 
i 


3 In-4 —2a\2 
(3+-2p-*+-p v4 


ps 


= TT (+ +(e} +( 55) 
“TT (1+O(sesa)+( pe) 


The last factor is regular for o > 1—a, o > 3. Hence ( 


from Lemma «. 


Lemna 6. Let 


where a, = O(n‘), b,, 


= {7(s)f(s+-l)g 


== Of), .... 


4.2) follows 


(s+1)... 
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= O(N log N), 


R 
3 


= O(N log®N). 


If fis)g(s) = 4 =, 


x iM= IM 


then ky = Fay byiy = > “(* J | = = Of{n'd(n)} = O(n*) 


vin 
(and similarly if there are more factors). Hence 


= S44) 


vin 
and the result follows from Lemma y. 
CoroLuary. If the factor [?(s) is replaced by ¢(s)f’(s), the results 
are of orders O(N log?) and O(N log®N) respectively, since an extra 
factor log(n/v) occurs in the sum for «,. 


bg P( = _ $6—1), 7 lee* 
ce) 1)31—p~ 





LEMMA e. 
Let* k = [J p’. Then 
Pp 


S* b(nk) S Hpi) 


. a il — pitm(1—p) _— p(1—p-) 
z => pm of 8 1—p'- 





m=0 


and 





Hp") _ o-oo. gt 
= 1+ = 
> Maat er a 


m=0 


Hence 
p(mk) _ ta —g" 
he : 1 ors LD - S i Ti > 


* See M. M. Crum, ‘On some Dirichlet series’: J. of London Math. Soc. 
15 (1940), 10-15 (§ 4). 
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Lemma ¢. For any f(n) 
hk) = 
Nas . 


On the right-hand side, mv = h occurs if v|h, v|k, i.e. v|(h,k). 
Hence the sum is 


> fh) X wv) Y f(r). 
h<k v\(h,k) h<k 


(h,k) =1 


LEMMA 7. Let 


Vv — V lo yy — Vv ] 2p 
din) = PO), ain = FOB”, tiny = > OO”, 
Then Win) &%) 


ns —- C(s+-1) 


and 


+1) , 267(8)f'*(8+1)  £7(s)6"(s+1) 
§(s+-1) C(s+1) ¢ 


and similarly 
- 8 


> Am Mh Y a te — 2 ee} 


“ds &(s+ 0)’ 


ai at = OS era 
m? fo ds* [(s+-1) 


LEMMA @. y(n) = $4(n)logn+w(n), where 


N 
> w?(n) = O(N log*N). 


n=1 








ON THE ANALYTIC THEORY OF NUMBERS 


n 


> he) _ 1d ((s) . 1 £%(s)f'(s+1) 
a nt 2dst(s+1)'2 ¢(s+1) 


ns’ 


15 Halogn , > oln) 
“12 al *s 


say, and the result follows from Lemma 5. 

It might be supposed that, simiiarly, we could approximate to 
y(n) by Ays(n)log?n with some A, but subsequent lemmas show that 
this is not true. 


5. The function f,. The formula corresponding to (3.3) is* 


falermink—ey —, Cutt mee tyBeere I)}—epllogety)+es (5 1) 


where ¢,, Cy, ¢; depend on k only. Their values are given by 


4 K 


cg SS Nee 
kik a“ 


kik 


and c, = c Ca, Where 
3 3,1 3,2 


aklek , 2Y—log K)Ayz),.% , log?x—3ylo 242 
C31 =>> (t+ (y¥—l0g Katine , 10B"«—Sy een, 
K K K 


kik a 


1 ) A(«,)$(«) («= “i 


=e Me bli:) («,))° 


kik b=1 


Here «a runs through values less than « and prime to x, 


‘ks y—logk _ v1 —y log k+-} log*k 
OT cease > Pk,K oe k , 


and, if a < k, 
Baia ] _ __loga , logk 
Aan —Ane = “ey aoe ee Pak hee = <a 


* E. C. Titchmarsh, ‘On a series of Lambert’s type’: J. of London Math. 
Soc. 13 (1938), 248-53. 
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We shall next transform these expressions into more convenient 
forms. We have 


Ener OrE + Ded bate TER) 


a 


2 = d(k) 
~-panst 5 He oi 


7 Lemma £, 


DAD Y h= DM foes +-00) 


log « d(«) ( log v-+ ’ 
ow +0 e oe, 


K Vv 
vin 


Hence 


os _& k) a) logy-+1 9 (2) 
Ss +o > > +t\+0 lz | 


os 
Cots 


-) 
4 


kik vi« 


_ slog k p(k) 


say, where ok 


and cy is the remainder. Since (log v)/v = O(v-*), 


Cc, = lw(k)|* ( al®\,—\ d(k 
ke = Of|a(K)}+O} 5, i() | + O(a), 


vik 
N 
¥ (kez)? = O(N log®N) 
k=1 


by Lemmas y and @ and (1.2). Also 


— {1/_ logak/« , log*k\ 2 
“a e > he okie * SE +z 


2log«/ 1 logk\ | log*« log k 
=f ‘a =). FM k« 


K 


2 OT k 


ix 5 ie oe p(k) | 2logky,(k) 4 
> a 


kZ, 
k\k 


Polk), p[d(k)log k\ 
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By Lemma @, 


log « ] v (v) ] log v 
SS Soon 5 Me ey foam ee 


m<x/v vi« MSK/v 


-> u(r) F log? +-log vlog “ + O(log »| 
Vik : ° : F 


Vv ] 2 K 
‘“ > Hy log*« + O(log*v)} = nemo) ‘+ o> eet) 


vi« 


Hence 


can = —p [Bath +0(D a) PE) + tog egy (k)+ 


vik 


+Ollog & > aft) MSr+1) lth) , Slog bg) 


+H off een — esate, 


where Cs, = log 108 yk) 3 aa 4 ap 2) 


- 
and > (kes)? = O(N log®N). 
k=1 


Again 
(tos 4 of!) Ateneo 
- J (3) 


Let (x,b) = r,« = K,?, b = = r. Then, for a given «,, 6 runs through 
multiples of «/«, less than the x,th. Hence 


un EDD Gm Dee OG 


KIK Ki\Kk (0,,K1) =1,01< Ki 


It is easily seen that, if x, = p”, 


1 
= (1— Flog +00). 


(Dy,K1) = 1, 0,< Ki 


log p 1 pm ' p™ 
a8 -ED D price (9) +E) 


aa $(k) , 
= —; a 3 (log log”" + Otog »)}. 


klk p™\« 


Hence 








142 E. C. TITCHMARSH 


The O-term contributes 


(1S $l) O60 | flog & ap,)\ 
aD ee | = O-- ay. 


If j(k) is what is obtained by omitting the O-term, then 


> HO) = = “- a » #(«) > log p log? 


p'\« 


— {(s) S P(«) :> log p log» 


het 0” 


Kx=1 p\K 


~ rs) Sy de”) 


np™ s+1 
n=1 p,m ( I ) 


log p log n. 


L 


— d(np™)logn sd — d(np™) 
Z neti ds a ns 

@ £0) gm PT 
ds ene i —p-é 


a. 
we 
where the leading term contributes 
—_ O(s)e'(s ) logp = (8) 
{(is+1) 4 Ss: pms aaa C(s+ ‘® 


DP; ~~4 


) 
Comparing this with the formula 


Dae? Nlogt _ +e ¢) pe. — LUs)E%(84+1) 3 As 
ke U(st+l) (e+1) 2 


it is now easily shown that 


kj(k) = 4db(k)log?k—w,(k)+-m(k 


N 
where > m(k) = O(N log®N). 
K=1 


Altogether we obtain 
C39 = C3230, 


where , C39 = P(k)log*k p(k) 


2k k 
i 
and > (ke3,2)2 = O(N log®N). 


k=1 
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mn 
6. Leman => ere) ~ Ay log N. 
n=1 


We have 
— (nm) —p-1 2—p-! | 3—2p-! 

— 3 —p-*)? =[] a3 Pp 7 p™ + 

p 





Hence 


— H(p™)b(p™)| 


ey 


pret 1) 


3 St 7) F) 


fier ralea 


3 1 1 
£°(s) I] (1- pt +opat saci} 


Thus by Lemma a 


S fore ~ NlogvT] (1-54 
n=1 Pp 


Lemma x. Let b(n, x) = 2s ov ‘ 


vin 


“3 = A, NlogN. 


Then 

— $(n)yp(n, 2) 1 1 

> mst = etter e—DT T (I =a oat gmt) 
n=1 


The function b(n, x) is multiplicative, and 
p™- sil, sx —1) 


m. — 142-1, ple—}) 
p(p™, x) he ah ees $n 4= om 


De p—l 1—pma-*) 
= i+ ze J pl-z 
P Pp 


p—l 
(» teh 


 pt—p 
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Hence 


20 P(n)yp(n, 2) a rT ws d( p™ yb (p™, x )\ 


stl pst) J 


n=1 m=1 


ial ] + 3 Sfraoe f, , wena s 

— | : “, p pt p I pme- an pm 

-TT 1+ p—l (oar p—1 \\ 

| p(p?— ps E... 2 pete -1__] | 

" 1 1 2 1 1 

= ee, a SP pg ae 
[] ( =) a fe ( pit pete | pstet a+ sare] 
Pp 








“ 
— o(n)b.(n) Payers = 
MMA A. a a 3. 
LEMMA A z - 3 log®.A 
We have Pe a ee) a ee 
ehave a(n) Fag | = tel 


Writing the result of the last lemma as 
F(s, x) = E(s)L(s-+a—1)G(s,2), 
we have 
F,.(8, x) = €(s)f"(s+a—1)G(s, x)+ 2¢(s)f'(s+a—1)G,(s,x)+ 
+0(s)S(s-+-a—1)G,,(8, x). 


Hence 


P(r)p(") _ (s, 1) 


- £(8)0"(8)G(s, 1)+ 2¢(s)0’(8)G,(s, 1) +-2°(8)G,,(8, 1). 
Since G(s, 1), G,(s, 1), G,,(8, 1) are regular and bounded for o > o, > 0, 
and G(1,1) = A,, the result follows from Lemma «. 





7. Sums involving d(n)d,(n). We have 
d(p™) = m+1, d.(p™) $(m-+-1)(m+-2). 


Hence 

= d(n)d,(n) + — d(p™)ds(p”) 
ps ns 7 I] Ps pm 
n pm 


. > (m+l) a 2) | an 
- ¥6(/o) | — ' = ¢ b 
_ sof led) sw hoa 


p Pp 
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So by Lemma «a w 
» d(n)d,(n) ~ 42 N log’, 
n=1 
and (1.7) follows by partial summation. 
Applying the circle method to this problem, we have 


N 27h/k +8, 
2 an)ayinje-™ = 5- > > | fle) fale) a. 
a= k=1 2 sahik—o, 


According to our hypothesis, we replace this by 


Pak y—log(é ba ae 


cfd log?(5+-10) +-y log(8+-10)+ 31" (1)}—c, log(5+-10) +e, de 

5+70 . 

Replacing the limits by (—90, 00), and rejecting obviously negligible 
terms in the numerator, we obtain 


i S p(k) { (—log 8— 2 log k)($e, log*—c, log 8+¢s) ap 
Qqr k 








824-62 


1 <& dk) 1 1 
= 3% 2 = F log 5 —2log t) (ie log* +c, log = +6). 


1 eae Cy by ¢3, ake C3 by — we obtain 
lay 13 
x 5 ae (85 5 —2logk) 4 W(k)log? slog k (blog = + 
+ # log? p(k) — 3 ya(k)| 
_ tet HEE) _ HE Mbllog 
= gies 2 hale; > 


> $(k) est 5 2, gee see he _ 
k=1 


> #(b el blog 


15 85 5 


— = log ba 


:> ere) re! 
135 











Llog*N _ 
ww — | — 3 — = 
5 \!08's 9 — 7108's 3 tg l8 5G 


3 log§N 316 1 log*N 5a] 


3 llog?N 5 gi ber 2 





2 5 4 °§ 12 '2 15 


3695.13 L 
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If, as before, ass N~ me 1/5, this is asymptotic to 


Asjogs} 1 es *. } , 1 \ eee 
8 5\8.4 12 7 1610.32 16.16 10.32) 2405 © 5° 


The circle method therefore gives the correct result in this case. 


8. Sums involving d,(n)d(n+-7r). We have 


> d3(n) d(n +rye (2n+r)5 - fo(e 5) f; (e- id dye ir do 
a a7 
n=0 : 
N 2rh/k +8, 
t—<~< ff 
=> S > | pA (e#?- 5) f (e- id- d)e- ir? 6. 
OT RT anh by 


We approximate to this by 


>> 2rirh|k j =. 2logk _ 
(5—70) “AN 


c,{4 log?(6+-20)-+ ylog(8+-48)-+41"(1)}- -c{log(5+-70)+-y}+¢, 


ird 
5.10 ev? dé. 


The highest term will be 


N 
es x omirh|k | ss ke 1 log? l 8. ir8 do 


Qa Ha 5—10) 6+20 
k=1 
N oO 
isle 5 > ~ Flog? > oe 


k=1 
The sum is equal to 


Lift 5 ey 


If p | r, the factor sci pis 
9 
1— YP) —_ St ! 1 


Pp pp 
If r = p..., the factor is 


,@—@ =" D, 4 '\(a+1—al/p) _pa+2—(a+1)/p} 


p ps pet 
9 9 9 | 
2 a+<4 2 a+1 
-1f——— 


p pri pet pe 
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which is positive, since it is greater than 


(+) se} 
a\ #* 


Hence (1.10) follows formally. 


2 
9. LEMMA p. bs o(n) F Se 4s N log?N. 





We have 
<> b(n)p?(n) _ 77 | (1-2)( -\. (1—<)(s—s) ~ 
ye nst1 wt) Fe a=) wt 75-5) pat} 
4 
> 1+—4...) = f4(s)g(s), 
T( z ) 8)g(s 
sme =F fo) 


p 
Also 
2 2 4 
Oe or rae ac Ean oe 
“TI bsg 
» Pp p Pp 


The result therefore follows from Lemma «a. 


Lemma v. Let 


Fa.z.y) = > One. 
Then 
F(s, x, y) = C(s)f(s+-a— 1 S(s+y— 1){(s+-a+y—2)G(s, x, y), 
Q 
where G(s,x,y) = II (14+ sawn) 


Q = Q(p*, p", p’, p) ts a polynomial of degree 9 in its arguments, and 
G(1, 1,1) = A, 


We have 


F(s,e,9) =[] [i+ 4 SPP, x )yb(p, y) “eo 1, 


Pp 


pe 
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and the bracket is 


oo ”(o— 1) » —1—ip— lp ~~ » —-1---i 


ams+1 mrt— aides 
= p’—p p’—p 
ak p—l ) ((p*—1(e?—1) (p—1ge—) 
p(p*—p)(p’—p) | p™  seatii 
(p—iie’—1) , i9-—iP. 
or pms+u-2) T pms+a+y—2) 
i a: p—l {(p7—1)(pY—1)_ (p—1)(p¥—]) | 
| p(p*—p)(p"—p)\ sp] yet 
_ (p—-ti—1) , oP 
prty3t—] prttty-2_] i 


Let us write temporarily p!-* = a, p!-Y = b, p* = z. Then this is 


Lt p—l {(p—a)(p—b) a*(p—1)(p—b) _ 
' p3(1—a)(1—b) | z—1 z—a 


b?(p—1)(p—a) r. a*b?(p— 1)? 
z—b ' g—ab J 


If we write p—a = (p—1)+(1—a), etc., the bracket is 


1 ~ al 


z—l1 2z—a 2—6' 2z—ab 








ae (2—a—b a*(1—b) 6%(1—a)) (1—a)(1—d) 
r(p \ z—1 z—a z—b | z—1 


(p—1)?(1—a)(1—6){(1+a)(1+-b)z8— (a+6-+ 3ab+ab?+a%b)z?+ 
tab(1+a)(1+be—aF 
(z—1)(z—a)(z—b)(z—ab) ae 


(p—I)(1—a)(1—b){(2-+0-+b)2*§—2a-+-b-+ab)e+2ab} 


T (z—1)(z—a)(z—b) 


4 (1—a)(1—b) 


z—l 
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Hence the general factor in F(s, x, y) is equal to 
(p—1){(1+a)(1+-6)285—(a+6+ 3ab+-ab?+-0*b)z?+ 
Lt +ab(1+e)l+oe—oO} 


_p?(z—1)(z—a)(z—b)(z—ab) 


4 @—1NGteto— 2(a-+b-++ab)e+ 2ab} p—l 
p?(z—1)(z—a)(z—6) p*(z—1) 











+o -+-terms of degree —2 in p and z together. 


Hence it is of the form 
p*z*+ terms of degree 5 
p®(z—1)(z—a)(z—b)(z—ab) 
grist... i 
— P(p—1)(p*—p*)(p ee 
1 + terms of degree — 
=p Mp) pe 
The first part now follows. Also, if in the general factor we take 
the denominator as p*(z—1)(z—a)(z—b)(z—ab), and then put 
a=b=1,z=p in the numerator, we obtain 
p*(p—1)*+(p—1)*(4p8§— Tp*+ 4p—1)+(p—1)*(4p°—6p+2)+(p—1)* 
= (p—1)*(p*+-4p*+-p). 
—1)*(p?+-4p?+ 
Hence G(1, 1, 1) | (p—! a +p) = &,. 


Lemna é. > P(n)yp ard ~ ay log®N. 


We have 


$ sinbdndbale) _ Fe fe, 1,1) = [Gewre+e—ne6,z,0| 


= 2{f7(8)C’*(s) + 2(s)0"(8)}G(s, 1, 1I)+ 
+4€3(s)f’(s)G_(s, 1, 1) + 4(s)G,,(s, 1, 1). 
In the neighbourhood of s = 1, 


C)E%0) + 2(0)00) = Gt. 


z=1 
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Hence by Lemma a (extension) the term involving G(s, 1,1) con- 


tributes 
664 4.4370... = Ae 
C Nlog’N = <1 logsN. 


Similarly the other terms contribute O(N log’N) and O(N log?N). 


p(n oi n)  19A, 
LEMMA o. > : a WV log?N. 
2 
We have =" o(n mal > ... | ame 
n° 77 


As in the previous cases, the main term will be the contribution of 


a4 


ee a 


= U(s)O(s, x, y){C"(s-+a—1)L"(st+-y—1)k(s+a+y—2)+ 
tetera 


” 


ee ba+y—2)+ 
+20"(eta—1)l(st-y—I)e(s+a+y—2)+ 
+20(e42—DPlety_Uetety—2 2) + 
) Ne" 


+4f'(st+a—1)0'(s+y—1)C"(st+a+y—2)+ 
+20’ (sta—1)f(st+y—1)l"(s+a+y—2)+ 
+ 2¢(s+a—1)0'(st+y—1)C"(s+a+y—2)+ 
+f(s+a—1)f(st+y—1)C"(s+a+y—2)}. 
Putting « = y = 1, this gives 
G(s, 1, 1){3L(s)£"2(s)-+ 8L(s)E'2(s)C"(s) +-4£%(8)0'(8)£"(8) + 2(8)0"(8)} 


The leading term in the sum is therefore 
76A,N log’ N ‘ 19A, N log? 
7! “eo” 

10. Sums involving d3(n). We have 


x ° x 
d2(n ~~. aa 
S dy(n) _ LT > Ge +pet2ap 

n® = ied 
n=1 p m=0 


= =|] (145 = ) = €°(s)9(s) 
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where g(s) is regular and bounded for ¢ > o, > }. Also 


a1)=| | [(- =) > (dom + 1y0m-+2))2 | 
T1b-lsep) 


Hence, by Lemma a, 


> d3(n) ~ = N log®N, 


r= 


and (1.5) follows by partial summation. 
On the other hand 


, b, 
© 1s ee? 
2 —en8 ©. 2rih/k+ib—8) |2 
Zao — 5 > > | Use )/2 a8. 


If we could use the approximation (5.1) for f, this would be re- 
piaced by 
2s |Cy{} log*(8—18)+-y log(8—i0)+31"(1)}— 


> > 3 = eaflog(8—i8)+7}-+ea)* 5 
Qn 82+. 62 
eS 


As in the previous cases, we replace the limits by (—00, 00) and reject 
all but the highest powers of logs. This gives 


14% l 1 1 2 
35 3 (b)(5¢ log* +, log +4) : 
k=1 5 


ne to c, and c, as before, we obtain 


FS 6[t Ptogs! 3 128k yang! +2 1 y )— vate) 
~~ k=1 





2 & +3 k 
(lets 5 Slog klog* = 1 | 15 log*k log? ;- 
— 18 log*k stem 


P(k)yb(k)ypo(k) “log t 2: 
-— >) bd log?! 5 —8 log k log ~ +3 log*k} + 


re 
135 


> SNE) 
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By Lemmas a, f, , €, and o, this is asymptotic to 
A, [logtN 1 ,log®N l log’N, 1 
log*— —6 —2— log®— +-15 ——— 
a ‘| >. —— «= 
er al i og s+ glog® 5) 
é 


308 “lo og" *- 


6 a “Wace 


3A, /log*N, 1 = N ,log*N\ _ 9 19A, log’N 
log < +3———} + 
} 85 1360 8 


If log N ~ 4} log 1/8, this is i, to 
is 9 
27" 8,28 


; 19 | 17A, 1), 
80\6.26 7.5 3,28] ' 64.140.28/ 216, 215° 


1. Sums involving d,(n)d,(n+-r). We have 


> d,(n)d,(n | re2n+198 


Ny by 
=> 2° Qrirh|k | Ifa(e27inlk+i8-8) |2e-ir0 Gp, 
” i m4 


n=0 


If we could use (5.1), this would be replaced by 
4 6: |Cy{3 log?(5— 78) Kap sags 4r"(1)}— 
se 3 o-2mirh|k —c{log(5—2@) EY} +s |? | ine do 


, ae ? 6°+ 62 
k=1 h —d, : 


N 


, os 41/5 
ee 5 ' > S e—27irh|k log*l .. ir® dé ~ - ! hog". . Ls cul A 
on 21 6% 8d 5 
k=1 


—_— oe C 


k=1 h ft 


This gives (1.9). The last series can be expressed as a product in 
the same way as that in §8. 











SIMPLE FOURIER TRANSFORMATIONS 
By A. P. GUINAND (R8.C.A.F.) 
[Received 21 July 1942] 


1. Introduction 
A function K(x) is said to be a ‘Fourier kernel’ if, for all f(x) 
satisfying appropriate conditions,* 


g(x) = { K(at)f(t) dt (1.1) 


0 


implies that f(x) = f Kean dt. (1.2) 
0 


It can be shown that these results should be formally true if 
$+io 
Kila) ae ahs | R(s)a-* ds, (1.3) 
271 
4-—io 
where K(s)K(1—s) = 1. (1.4) 
A number of examples of transformations of the form (1.1) and 
(1.2) have been given, most of them involving circular, Bessel, or 
hypergeometric functions. In two previous papers I have shown 
that transformations involving simpler functions are of importance 
in the theories of summation formulae and prime numbers. t 
In the present paper further examples of such simple transforma- 
tions are given, and also some examples of an extension of the results 
to functions of several variables. Only formal derivations of the 
transformations are given, but conditions for the validity of each 
example are stated. The validity under these conditions may readily 
be verified in each case by direct substitution. 


2. Transformations of functions of a single variable 

It was previously noted that, if we put§ 

8—a 
Rie) = ——*_, 

(s) sta—l 

* E. C. Titchmarsh, Theory of Fourier Integrals (Oxford, 1937), 212-13. 

+ A. P. Guinand, Quart. J. of Math. (Oxford), 10 (1939), 38-44, and ibid. 
13 (1942), 30-9, referred to as (A) and (B) respectively. 

t Cf. (A), 43. § (B), (2.2) and (2.3). 
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we are led to the transformation 


a(x) =f (7)+(2a— Doe f emgly ae (2.1) 

2" ‘ 

1/xz 

and its inverse if R(«) < 4, or 

1 ,/1 ee it = 29 
g(x) = — f(-)+(1—2a)a* | t*-1f(t) dt (2.2) 

x* \x 7 

0 


if R(a) > 4. 
We obtain an extension of these results if we put 


R(s) = P(s)/Q(s), 


where P(s) and Q(s) are polynomials in s having no factor in com- 
mon, and S(s) satisfies (1.4). Suppose that the roots of P(s) are 
5,, 5g,..., 5,,, and that the roots of Q(s) are a4, a,..., «,. We then 


have ia we: 
oe , ——" 
R(s) = KITT (—8,)} /{ TT (@—a%)} 


m? 


for some constant k. Hence, by (1.4), 


™m ™m 


TI (s—8,) TT (l—s—S,) 
k2 r=1 r=1 =] 
IT (s—o,) I] (1—s—a,) 


identically. Consequently, the factors (s—é,), (l—s—a,) and 
(1—s—6,), (s—a,) must cancel in pairs, and the degree m of P(s) 
must be equal to the degree n of Q(s), and k = +1. Hence 


R(s) = + I] ( =}, (2.3) 
r=] " 


If we expand this expression in partial fractions, we shall have 


n A, 
Rs) = +1+ > (oa 
r=] i 


where f, are non-negative integers and the A, are constants. Let 
us take the positive sign for convenience, and omit the suffixes r. 
Then 4 

Rs) =14+ > — (2.4) 


— (s—«)P+1 : 
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Now the term 1 leads to a term* x 'f(a-") in the transform of 
f(x), and : bio 


may be evaluated by moving the line of integration to the left or 
the right. 

For R(«) < } this integral becomes 
a-*(—log x)B 
ae ; 

0 (x > 1), 
and for R(«) > } it becomes 
0 (x <1), 
—a~-*(—log x) 
ee 
If R(«) = 4, the integral does not converge, so we will assume that 


such terms do not occur. 
It follows that we are led to a transformation 


(x <1), 


(x >1). 


1 ,/1 Ax 


ae 5 * | t-2(—log at)Pf(t) dt. (2.5) 
R@)>t Wx 
We can verify the validity of the inverse formula by direct sub- 
stitution, and we find: 


THEOREM 1. If the x A, a, B satisfy (2. “A and (2.4), x-*f(x) 
belongs to L(0,00), and R(x) ~ 4 for all «, then g(x), defined by (2.5), 


exists, and 
lx 


1 
fx) = 79(;) + > ar | He lewanytary ae — 
” Ria)<t "6 


2 
—a 
a > os | t-*(—log at)Pg(t) dt. 
R(a)>t B! 1/x 
The conditions on f(x) are necessary to justify the proof by direct 
substitution. 
* E. C. Titchmarsh, loc. cit. 218. 
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Example. If we put 
_ P(E (1—s-+a) 
i I'(s+a)r(1—s)’ 


where a is a positive integer, then all 8 = 0, and Theorem 1 gives 
a—1 


g(x) = =f (; + > 


r=0 


la 
t 


1 
en | "f(t) dt, 


(r!)?(a—r—1)! 


and the inverse formula holds if 2~!f(a) belongs to L(0, 0). 


3. Transformations of functions of several variables 
The formal result quoted in the introduction may be extended to 
transforms of functions of two or more variables. For instance, if 
we have a function (r,s) satisfying 
R(r, s)R(1—r, 1—s) = 1 (3.1) 
tic $+40 
and K(x, y) = oF. | | R(r, s)a-Ty- drds, 
(270)? J d 
t-iw }-ia« 
then the inversion formula 


o a 


g(x,y) = [ K (xu, yr) f(u, v) dudv, 


00 


0 x 
K (au, yv)g(u, v) dudv 
i) 
is formally true. 
Obviously any function 
R(r, 8) = K,(7)K,(8), 
where &, and §, satisfy (1.4), will satisfy (3.1) and give rise to a 
‘double Fourier kernel’ 
K(w,y) = K,(x)K,y), 
where K, and K, are Fourier kernels for functions of a single variable. 
However, we can construct examples of double or multiple Fourier 
kernels which cannot be split into factors in the above way. For 
example, if 
rt+s—2 


K(r, 8) = “is 
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then (3.1) is satisfied, and we are led to the transformation 
1 ,/1l 1 

x,y) = —fi-, “(tt a 
ay xy H(; a xy J f y. 


Are 
rt+s—2 


. 1 ,f1 1 2 t t\ dt 
cram stead atte) [eal 
1 


Similarly R(r,8) = 


These transformations may be extended to functions of n variables, 
and a parameter a may be introduced as in (2.1) and (2.2). We 
obtain the following theorems. 


THEOREM 2. Jf (i) R(a«) < 34, (ii) f(x,, %p,...,%,) ts a function of n 
variables, (iii) the integrals 


1 oe) 


[ Wfl@teagt,....aye)ernet dt, [| fayt, agt,..., a1) | de 
0 
are absolutely convergent for all positive a,, A,..., @,, and 


(iv) gl2ty %_y-.-, 2) = ae tles : ae 


Bq Bq Bey 


a ( = |ima-+ a, 


then the corresponding inverse formula holde Jor f(x) %qy..-y Zu). 


X Xs Ly 


THEOREM 3. If (i) R(«) > 4, (ii) f(x, %,...,%,) is @ function of n 
variables, (iii) the integrals 
1 o 
| | f(a, t, dyt,..., dy t) |e" dt, | | f(a, t, ayt,..., a, t)|t"-"—1 dt 
0 1 
are absolutely convergent for all positive a,, a,..., @,, and 


: 1 1 1 1 
y grees A, <i Te, @ Shep sane — 
(iv) g(%,%~ n) 2, %».., ic Le “J 


__n(2a—1) f t t jno-1 dt 
x — GOO ee ? 


Uy Ly...Ky d 1 ye 


then the corresponding inverse formula holds for f(a, X2,..-, Xp). 
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Another type of multiple transformation may be found corre- 
sponding to the transformations of functions of a single variable 
discussed in (A) in connexion with finite summation formulae. 

For example, if we put 

R(r,¢) = ——— s (0<a< b), 
a*—b-s 
we obtain 


THEOREM 4. Jf 0 <a< b, 


ox 


> |f(a-"x, b”y)| < K 


n=1 


for all positive x and y, and 


b—a <& [a\",fa") b-"+41 a ,(a b 
g(z,4) = —~ > (5) fs. —,—-]-—f(-.-], 
xy b x y xy \x y 
“ n=1 ; : 
then the corresponding inverse formula holds for f(x,y). Further, the 
‘finite summation formula’ 
f(a, 1)—f(1, 6) = g(a, 1)—g(1, b) 
holds. 
Again, these results may be verified by direct substitution. 

In general, we can extend the above result to obtain inversion 
formulae for functions of n variables. The formulae would be of 
the form . F 

& x w 
G(X, X,.--, Ly) =F > . - ‘ i\ = Est 

Ly Uy Xp. %y" \y Ly Hy 
together with the corresponding inverse formula with appropriate 
coefficients ¢,, «,, B,.,...; Ws 





EXPANSIONS OF HYPERGEOMETRIC FUNCTIONS 
By T. W. CHAUNDY (Oxford) 
[Received 24 July 1942] 


1. In two recent articles (2), (3) in this Journal J. L. Burchnall and I 
gave a number of expansions of hypergeometric functions in series of 
hypergeometric functions. Their primary purpose was to throw light 
on the double hypergeometric functions by expressing them in terms 
of the elementary hypergeometric function. From the point of view 
of ‘expansion for expansion’s sake’ one can supplement these by some 
other series which I collect here. I do not regard them as of great 
importance, but, having found them helpful in work in the hyper- 
geometric field, I put them on record as possibly of use to others. 

In the series of which I have spoken above* the parameters increase, 
in the successive terms, by increments of 1 or 2. More precisely, the 
series of simple hypergeometric functions fall into two types accord- 
ing as the parameters in the rth term are (a+r,b+r,c+r) or 
(a+r, b+r,c+2r); I shall temporarily distinguish these as the first 
and second types respectively. 

I begin with two expansions (one of each type) of an elementary 


hypergeometric function in series of elementary hypergeometric 
functions, both sets of parameters being arbitrary: 


F(A, B; C;2x) 
= S (— pr el, A)” B, ¢, "be Fatrb+retrsa) (1) 


— r! (Cc), a,b, C 


7 To ee e _\ (2),(b), 
F(A, B;C;x)= >, ) ri(c+r—1), 


xa; 4, B,e+r—l, —# a’ F(a+r,b+r;c+2r;2x). (2) 

a,b, C 
The formal proof is simple and suggests that the results are not 
very profound. On the right of (1) we can pick out the coefficient of 


(A )n(B)n(C),/n! (2),( \n(C)n as 
> (—y Chee Fate, btrse-+r52) 
r=0 : r 


* More particularly (2) 253-7, (26)-(55). 
+ In the ‘coefficient’ ,F the omission of the variable x indicates by a usual 
convention that 2 = 1. 
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Granted absolute convergence we can rearrange this into 


(a)p(b)p pw (—1)" 
a 2.0 


R=0 
By Vandermonde’s theorem the inner sum vanishes unless R = n, 
and then it is unity. Thus the repeated sum reduces to (a),,(b),, x"/(¢)n; 
and so the right-hand side of (1) is simply F(A, B;C;x). This 
proves (1). 

The proof of (2) similarly depends on the following lemma. 


Lemna 1. 


J (—1) (0 (R>0), 
Zz r!(R—r)!(ctr—1),(c+2r)p, |1 (R=0). 


r=0 
Proof. If R = 0, the series evidently reduces to its first term unity. 
Now (R—r)(e+r—1)+r(e+r+ R—-1) = R(e+2r—1), 
and so 
R (Rk —rMe+r—1)+r(e+r+R—1) 


r! (R—r)! (ec+r— 1),(e+2r) p-» pes r!(R—r)! (c+r —I pas 


Thus, if R + 0, the series can be written as 


l > a (— (—1) 
R\ RSA (c+rp . (r—1)! (R—r)! (e+r—1),)’ 


where the limits of summation “eng been adjusted to exclude zero 
terms. These two series evidently cancel, and the proof of the lemma 
is complete. 
Then on the right of (2) we pick out the coefficient of 
(A),(B),,/n! (4) n(O)r(C)n 
which, granted absolute convergence, we rearrange as 
kes —j])r-" 
> @ \eOn2® > —_—— — C . —_$______—, 
(r—n)! (R —rj (c+r+n—1),_»(C+2r)p_, 


By the lemma, the inner sum vanishes unless Rk = n, and then it 
is unity. The repeated sum thus reduces simply to (a),,(b),, 2”, and 
(2) is proved. 


R=0 = 


2. In (2), as always in expansions of the ‘second type’, the 
parameter-difference ‘a+-b—c’ is constant as we proceed along the 
expansion. Thus we can use the elementary identity 


(1—a)#+0-¢ F(a, b;c; 2) = F(c—a,c—b;c; x) (3) 
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to obtain from (2) an expansion for 
(1—a)*+¥-¢ F(A, B; C;x) 

that differs from (2) itself only in the replacing of the hypergeometric 
function by F(c—a-+r, c—b+r; c+ 2r; x). 
If now the two sets of parameters obey the condition 

A+ B—C = a+b—c, 
the expansion represents just 

F(C—A, C—B; C; x). 
Changing a,b, A, B to c—a, c—b, C—A, C—B respectively we get a 
variant of (2) in the form 
,(c—a),(c—b), 


r!(c+r—1), 


F(A, B:0;2) = ¥ (-) 
r=0 


C—A, C—B, c+r—1, —r 
x ah c—a, c—b, C 


Hence necessarily (by comparing coefficients) 


C—A, C—B, c+r—1, —r 
(c—a),(c—b), AI c—a, c—b, C 


[Fat b-+rse+2r32) 


= 0,0), BG”: 
This is otherwise evident, for under the condition (4) the ,F, are 
‘Saalschiitzian’, and the above identity is one of of a set given 
by Whipple* for Saalschiitzian ,F;. 
In particular, if we write 
A, B, C =a, b+h, c+h, 
the Saalschiitzian condition (4) is satisfied, and, moreover, the ,F, 
reduces to the Saalschiitzian ,F, 
A baa c+r—l, "| 
ni b, cth ‘ 
By Saalschiitz’s own theorem this factorizes as 
(c—b)(h—r +1), (e—b),(—h, 
(c-+h),(—b—r+1),’ (c+h),(b), ” 





* Whipple (5), 537 (10.1); quoted by Bailey (1), 56, § 7.2 (1). 
+ (4), 279 (1); quoted by Bailey (1), 9, § 2.2 (1). 
3695.13 M 
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Then (2) gives the less general but simpler formula 
F(a,b+h;c+h;2x) 


=: S (a), (c—b)(—h), (_ ap trbtr:e+2r-x 5 
” 26 Cn ee 


We may note the corollary given by h = —b: 
—  (a),(b) ice ; 
i= ait —x)!F(a+r,b+r;c+2r;2), 6 
D Merry, er Flatn b+ ) (6) 


which may be regarded as an inversion of the elementary hyper- 
geometric series itself. 

There is another simple expansion with restricted parameters, 
namely 


- 
3 in || eee = 
F(a,b+h;c;x) = > (aC h xu’ F(a+r,b;c+71;2). (7) 
r! (Cc), 
r=0 

It is evidently not covered by (1) or (2) since the parameters on the 
right proceed by different increments. The formal proof is immediate 

since, on the right, the coefficient of 2” is 


(4), <> (h)(b) py 
(c), 2. r!(n—r)!’ 


and this is (a),,(b+-h),,/n! (c), by Vandermonde’s theorem. 


3. Double hypergeometric functions 
Formulae analogous to (1) and (2) can easily be written down for 
Appell’s double hypergeometric functions. Those of the ‘first type’ are 


FOCA; B, B’; C; x,y] 


<a (a),..(6),(b’), _[A, c: B, —r; B’, —s 
_ \r+s \” rts r 8 F 2 \ 
Zz (—) ris! (Cc). ac: 6; b’ ‘ 
r=0 s=0 - 

x vy FYa+r+-s;b+r,b’+s8;ce+r+s8;x,y], (8) 

FA; B, B’;C,C’; x,y] 
= > > (—yrte @raalO(O )s F A: B, C, he B : c Ses x 

am r!s!(c),(c’), a: 6.0: b’, C 


x ary Fa+r+s;b+r,b’+s8;c+r,c’+s8;2,y], (9) 
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F®[A, A’; B, B’;C; x,y] 


_yrial (a),(a’),(b),(6'), )s p c: A, B, —r; A’, B’, —e 
ral). C: a, b; a’, b’ 


x ays F[a+-r, a’ +-8;b+r,b’+8;c+r+s;2,y], (10) 
F@A, B;C,C’;2,y] . 
ty (4),4s(0)-+ A, B: oc, F¥5 c’, 8) 
ain r+s ‘ 
us y r!s!(c),(e ie e 6: C: Cc’ |x 
x ary FOa+r+s,b+r+s;ce+r,c’+8;2,y]. (11) 
er - a denotes the double hypergeometric 
series* 
x e (A) m+n(C)m+n(B)m(—1)m( Bn(—8)n 
m=0 n=0 m! n! (2) min(C)m+n(®)m(O’)n 


the absent variables being both unity. So, in the other ‘coefficient’ 
F’s, the colons mark off the ‘double’ parameters (i.e. those occurring 
with suffix m-+-n), the semicolons the ‘simple’ parameters (occurring 
with suffix m or n).t The pattern of the four formulae is clear: simple 
and double parameters keep that character throughout the formula. 
The formal proof in each case follows exactly the proof of (1), 
Vandermonde’s theorem being used in the form 


& < (—1y+-"— _ {1 (R=m; S=n), 
z (r—m)! (R—r)! (s—n)!(S—s)! “ (R>m or S>n). 





> 





r=m 8=n 


Of the expansions of the ‘second type’ I give only that for F®: 
yt — @)p45(6 )y (b’ )e 


r!s! ( (ct+r+s—1),4 
A,c+r+s—l1: B, —r; B’, —s " 
a, C: b; b’ 

x ary’ FO!a+r+s;b+r, b’+8;c+2r+28;a,y]. (12) 


This differs from (8) above only in that on the right c is replaced by 
c+2r+2s in F® and by c+r-+s—1 in its coefficient. The expansion 
for F® is written down similarly from (10). The expansions for 


FLA; B, B’; C;2,y] = S > (— 


r=0 s= 


xF| 


* Terminating when, as now, 7 and s are positive integers. 
+ This rather conflicts with the accepted notation for F), which I find 
misleading. 
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F®, F®, where c,c’ are simple parameters, are obtainable likewise 
from (9), (11) if we replace c by c+2r, c+r—1, and c’ by c’+ 2s, 
c’+s—l. 

In the proof of (12) and the corresponding expansion for F we 
need the lemma, analogous to Lemma 1: 

LEMMA 2 

R S (—1)r+* 
4 os r!(R—r)! 8! (S—s)! (e+r+s—1),,,(€+2r+ 28) pis+-s 
r s= 
vanishes unless R, S are both zero ; and then it reduces to unity. 

In the proof of the other two expansions the corresponding double 
sum in the lemma 1s expressible as the product of two simple sums 
and Lemma | suffices. 

4. I conclude with a group of single expansions in F® and F® 
which have some relation to the identity (3) above. They are 


(1—ax)*+9--(1—-y ‘ Riis. b, b’;c; x, y] 


- —a),(c—b—b’), | 
: 3 — C)o» “ 
< ary" FT ec—a+r;c—b+r,c—b’+r;c+2r;x,y], (13) 
(1—a)2+-¢ FO a; b, b’; c; x, y| 
a) (e—2),(0 Me gry FOlc—a+r,a+rje—b-+r, b’ +r3c+2r; x,y], 
r! (c). or (14) 


—)a+o- pie c—a;b,b’;c;x,y| 


“Se oo) My ty" FO[c—a+r; c—b+r, b’+r; c+ 2r; x, y], 
a (15) 
~ (c—a—b),(a’),(b’), , 


1 —)4+o-¢ Fa, a’; b, b’3c;2,y] = > > 
( ) ; y] r! (C)o, fe 


r=0 
x ary” F[c—a-+r, a’ +r; c—b-+r, b’ +r; c+ 2r; x, y]. 
To complete the group I add 
(1—a)a+o-e(] _ Mess b, b’;c; x,y] 
—. (c—a),. “olde b’), Ja, c—b—b’, —r 
= ee : 
— C) op . | c—b, c—b’ |x 


a ee c—a+r;c—b+r,c—b’+r;c+2r; x, y], 
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(1—2)*#>-¢(1—y) "+0 Fa, a; b, b';¢;2, y] ) 


_ YS _y@le—a(e—b—b’), ve 
-_ 7! (C)oy Fle, ie ee 
xay FYe—atrse—b+r,c—b' +rc+2r;2,y], (18) 


(1x) y+" Ff, ab, 63052, y] 


. (eet fe —a'—b’), F c—a—b, a’, b’, — 
~- eel e—a, c—b, a’ +-0'—c— iF 





” sie, «ae, (19) 
In these last three series the coefficients are no longer simple gamma 
products but include also terminating hypergeometric functions of 
argument unity, as indeed do the coefficients in the general expan- 
sions (1), (2), and (8)-(11). There is certainly a case for extending the 
notion of hypergeometric series to take in series whose coefficients 
are thus generalized; I hope to consider such extended series in 
subsequent work. We may note that in (19) the coefficient on the 
right, which lacks apparent symmetry, can be written, in virtue of a 
theorem of Whipple’s,* symmetrically but less concisely as 
(c—a),(c—b),(c—a’),(c—b’), c, $c+4, a, b, a’, W', —r 
. 2 WX, ’ , ° 
1! (€),(C)op 4c—}, c—a, c—b, c—a’, c—b’, c+r 
(20) 
If in (13) we write c = 6+-b’, we get a closer analogy to (3) in the 
form 
(1—a)*-"'(1—y)*" Fa; b, b’; b+-b'; x, y] 
= F®[b+b'—a;b’,b;b+6';2,y], (21) 


but this is actually a variant of (3) itself, since we can write 
Fa; b, b’;b+-b'; x,y] = (1—y)-«F (a, b;b-+-0'; =), 


5. One can make use of various rearrangements to show the formal 
equivalence of the two sides of the identities (13)-(19). I begin with 
the proof of (13). By (2) (30) we have 


F[a;b,b';c;x,y] = » er Ise ret b+r;c+4-2r; x) x 
‘i x F(a+r, b’ +r; e+ 2r; y). 


* Whipple (6), 253 (7.7); quoted by Bailey (1), 29 (5). 
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and so, by (3) above, 
(1—2)2+o- e(l—y y)@ +b’ Rae b, b’; C32, y| 


a (a),. b),.(b’),. ieee oe ie: 
=>5 fame ii. rary’ F(c—a+r,c—b+r;c+2r; 2x) x 


F(c—a-+r,c—b’+r;c+2r; y) 


_— c—1,4c+4, a, 5, b’, —ds, —8d’ - 
on 4c—}, c—a, c—b, c—b’, c+ 8, c+ 8’ 


x F(c—a,c—b; c; x) F(c—a,c—b’;¢; y), 


with the technique of (2) §§1, 2. Here the ,F, is ‘well-poised’ and, 
by Whipple’s theorem just quoted, we can write it 


|rie—aace 


rl @ c—b—b’, —5, —3d’ 

"I c—b, oF, a—e4+-1—3-F 
where, as in (5), 
I'(8+8’+c—a)'(c—a) 


_Tb+e)P(8'+e) 
1'(8+c—a)I(8’+c—a)’ d 


Vic— == A(e) = a b= 
in () = FEts+o0(e)’ 
so that 
V(c—a)A(c) F(c—a, c—b; c; x) F(c—a,c—b’;c; y) 
= F%c—a;c—b,c—b’;c; x, y]. 
Thus now 
( 1 —a)atb-<(] —y)* +b’—e FO g : b, b’; C3 a, y| 
a, c—b—b’ —5, —d’ 
’ ? ? ) F® a ee ee 
’ ; c—b’, ree, jo—-e3e--8,0—- Fa 
_ yp (@),(e—a),(c—b—b') 
r! (C)o, 


x Fc—a+r;c—b+r,c—b’+r; c+ 2r; 2, y], 


r 


ary” x 


by (2) (19). 
Similarly, to prove (16) we use (2) 28 to expand its left-hand 


member as 
b, —s, —s; -1] - 
1, c—a, c—b, c+4, c+8’; 
x F(c—a,c—b;c;x)F(a’,b’;c;y). 

The ,F, is well-poised and reduces* to 

EF ee —6, | I'(c+8)0(ce+8’) 

ii c—a, c—b P(c)l'(e+8+8') 

* Whipple (6), 252 (6.2); quoted by Bailey (1), 28 (2). 
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Thus 
(1—ax)*+>-¢ F@fa, a’; b, b’;c; x,y] 


c—a—b, —3, —9d’ 
a > > (3 P. ree 
| +a oa \F c—a, a’;c—b, b’;c; x,y] 


=F Cee WO ary 5 
2r 


x F8{c—a+r, a’+r;c—b+r, b’+r;c+2r; 2, y], 
which is (16). 
To deduce (14), (15) we use (2) (32), 


ie. F[G;b,b';c; 2, y] 


-i ee Mp rary’ F°la+r,a+r;b+r,b’+r;c+2r; x,y], (22) 

mor | 2r 
to ilias F® by F® on one side or other of these identities, getting 
a double series in F®, This, summed diagonally, reduces, after an 
application of Vandermonde’s theorem, to the required simple series. 
We deduce (17), (18) similarly from (13), using in (18) the series inverse 
to (22), ie. (2) (33); diagonal summation of the double series now 


gives a 3F, in place of the ,F, of Vandermonde’s theorem. Finally, 
(19) comes from (16) and the similar series for (l—y)*+”’-°F®, 


6. Convergence conditions 

6.1. The absolute convergence of the less general expansions 
(5)-(7) and (13)-(16) follows at once from the arguments used in 
2) §§7-9. As there, it is sufficient to suppose parameters and 
arguments positive. By (2) (77), 


F(a+r,b+r;e+2r;x) < oy F(a,b;c;x) 


and so (5), (6) above converge absolutely when |x| <1. Similarly,* 
F(a+r,b;e+r3x) < e F(a,b;c; 2), 
where A = min(a,c). Thus (7) too converges absolutely when |z| < 1. 
Again, by (2) (81), (85), 
F!a+r;b+r, b’+r; c+ 2r; x,y] 


(c) " ae 
. @,(4), 1) Fa; b,b';c;2,y], 


* By deduction from (2) 264 (i). 
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where A = min(a, b,b’), 
F®[a+-r, b+r;a’+r, b’+r;c+-2r; 2, y] 

a7 F®[a,b;a’,b’;c; x,y], 
(B),(B’), 
where B = min(b’,c—b), B’ = min(b,c—b’). Thus (13), (15) con- 
verge absolutely when |ay| < 4; (14), (16) when |zy| <1. 

6.2. In the remaining series we have to take account, in the 
coefficients, of a terminating hypergeometric series one or more of 
whose parameters involve the parameter r of summation and we 
need some measure of the order of this factor as r diverges to infinity. 
It will be found always to have the order of a ‘gamma product’ 
(x),/(8), and it therefore introduces no new disturbing feature in the 
convergence. I begin for simplicity with 


a,, Ay, —?Pr 
a a 
sf, 
c,, |—c,—r 


which occurs (in different symbols) in (18). We can write this as 


1 = r (44) n(@2)n(Co)p—n g 
ca ” 


If ay, Gy, Cy, C, are all positive, then, for sufficiently large n, 

(a,+n—1)(a,+n—1) < (A+n—1)(c,+n—1) (24) 
if A >a,+a,—c,; and, in fact, we can choose A large enough to 
secure (24) when n >1. Hence 


he gale (A),,. (25) 


- a 
a a —f es 

oF) “v. “2 * 
. ‘Pe 1—c,—r ins (c, =; 2 \ 


= (A+€),/(C2),, 
by Vandermonde’s theorem. Even if @,, a, c, are not all positive, 
the factors in (24) are positive for sufficiently large n, and it is enough 
to cut out a finite number of terms at the start of the series; similarly, 
if c, < 0, we need to cut out a finite number of terms at the end of the 
series. These excluded terms have all an order («),/(8),, so that (23) 
is always of this order. We can extend the inequality (24) to cover 


= 


n 


the factor 
4 


Gy, Ae, Az, —? | 
3 , 
Cy, Co, 1—cg—? 


represented in (19). 
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6.3. In | or "1, represented in (17), the terms of the finite 
b» “2 

series alternate in sign and the argument is less simple. I introduce 

the recurrence and difference operators H,, E,, V,, V. defined by 


P(a,) _ T(a,+r) 

E r 1 1 4 aoe 
“VT, “Tar * ~ 
Dropping suffixes we notice that 


Te) 5 Pa) _ F(a, — #36) = Oe 


Pa) Te) ” Wig 
by Vandermonde’s theorem, or by repeated operation with V. 
Similarly, 
’ Boe Ic P(e ) I'(a (a ) 
aftr te —*] = Peale) ap, 2 yee, 
is F(a,)T(a,) P(e,) P(e) 


Now (1—#, #y = (V,+ £,V.) = 2 (j,)veve%. 


m+n=r 


etc. 





Thus 
P(a,)0 (a) __ th Mi ve T(a,+n)P(a,) 
Te)P (cs) > * T(e,+n)P (co) 


Pa _ Para.) 24 )! 1) n(Cy —y)n(Co—4a)p 
P(c,)P (cy) (€y)n(C1 +2) m(Ce) n 


(1—E, By 





> 


and so* 


a,, a —?7r 
1> 2> 
1A “a 


Cy, Co 





(jee-aMentens, (26) 
Cy) m (Co)n 
This has the form of (23) and therefore the order of a gamma pro- 
duct. The argument can be extended to the ,F; in (1). We have 
1— EL, E, E, = V,+ £,V,4+ £, E,V3, and this leads to 


¥ m+n=r 





> 


y ( r ar a 


(Co)n +p(Cs)p 


~ (Gr 


the first symbol in the summand denoting a multinomial coefficient. 
A double application of (23) then shows that the double sum has the 


m,n 
m+n+p=r 


* The identity (26) is well known as an identity between two 3F;, but I need 
here some ad hoc argument that can be extended to series of higher order. 
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order of a gamma product. This analysis is unsuitable for series of 
the type occurring in (2), for the sum corresponding to (26) then 
has alternating signs, the factor analogous to (c.—d,),, becoming 
(cs—a,—T),.- 
6.4. To discuss the order of the ,F, in (2) I broach a method that 
I hope to exploit more fully in subsequent work. Write 
FR. =O nl Ay, a+7, | oo Ora BY a,, a+r—3, “1. 
r! Cy, Ce, Cy r} C1, Ce, Cy 
Then F,= (—)’-“(8+a+r—3)5_,.(5—1),-y- (27) 
Now, substituting x = 1 in the differential equation that defines F, 
we see that F is annihilated by the operator 
§(5-+-¢, —1)(8+c¢,—1)(6+¢e,—1)— 
—(5+4,)(8+42)(5+a3+7r—3)(5—r), (28) 
where, of course, the differentiations are to be performed before the 
substitution. This operator is of the third order and therefore can 
be rewritten in the form 
A,(6+a+r—3),+ B(8+a+r—3),(8—r)+ 
+C,(8+a+r—3)(5—r),+D(8—r)3, (29) 
for suitable values of the constants A,,..., D,. Operating on F we then 
get, in virtue of (27), 
A, F,—B, 24+, FL..—D, 4+ = 0, 
a recurrence-formula for F.. By comparing the two forms (28), (29) 
we can evaluate A,,..., D,; of these A,, D, are simple but B,, C, less so. 
However, we find without difficulty that, as r > oo, 


A, ~~ B, ~ —€,~ —D,, 


so that to a first approximation F, satisfies the recurrence-formula 
F,—F,.4—F,..+- f-s = 9, 

i.e. Ff, ~ a+ Br+(—l)'y 

for some finite «, 8, y. Thus F. = O(r), which is sufficient for my 

purpose. 


6.5. I shall not discuss the region of convergence of the double 
series (8)—(12), since this would require more preparatory work than 
their possible importance appears to justify. 
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For the five simple series whose coefficients involve terminated 
hypergeometric series we can now make use of the inequalities (78), 
‘(77), (85), (81) of (2) and give their intervals of convergence as 


(1) |z| <4; (2) |z| <1; (17), (19) jay| <1; 
(18) |ay| < 3. 
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[Added 1 September 1942]. Professor J. L. Burchnall points out to me that 
the analysis of §1 leads to the two theorems on reciprocal (or conjugate) 
transforms of series: 


(A) if ‘= pd (“Th o, (r = 0,1,...), 


then = - Siang (r = 0, 1,... 


s=0 


os : (—r),9, 
“= 2,aietrte ths 


: (—1r)sds 
on = —__=fe— 0, 1,...). 
then 6, Daer v- (r ) 





He had previously remarked that the ‘inverse pairs’ of our expansions 
(2) (26)-(55) are examples of the analogous theorems on transforms: 


(C) éf $->S 9, (r = 0,1...) 


6, ->5 SA 


_S (#4 
t= > sete eh (r 


s=r 





0, = (=s$o (y = 0,1... 


rl (C)y_¢ 
s=r 








A SUMMATION FORMULA ASSOCIATED WITH 
FINITE TRIGONOMETRIC INTEGRALS 


By D. G. KENDALL (Ozford) 
[Received 27 August 1942] 
1. IN this paper we consider the class of functions f(2) which satisfy 


the summation formula 


2 oc 
BAS(0)+A ¥ flmd) = [ f(x) der, (1) 
0 

for all values of A in some interval 0 < A < A, i.e. the class of func- 
tions for which, with a sufficiently fine scale of subdivision, the 
trapezoidal rule gives an exact estimate of the infinite integral. With 
suitable restrictions we shall show that it is necessary and sufficient 
for the truth of (1) that f(z) should have a Fourier cosine-transform 
F(t) such that F(t) =0 for all t > 2a/A. (2) 
The formula (1) and its association with the vanishing of a Fourier 
transform do not appear to have been noticed before. In the theories 
associated with individual functions, however, there are many pairs 


of formulae of the type 
F o a 
2 fe=—A- f(x) dx, 
n=—@ . 
x 
customarily referred to as integral-series analogues, which are really 
particular cases of (1). Thus there is the striking analogy between 


the formulae of Hansen,* 


oo 


> Inirl2) Ip (2) = Iman(22), (3) 
and Ramanujan,+ 
[ Jusdz)J,(2) dt = J,,,,(22), if R(+m+y) > 0. (4) 


In §5 we shall obtain the complete result which makes clear the 
relationship of (3) and (4); it is 
[ Jusl)I,(2) dt = Ips (22) =2% Y Tpsnal@pnvl®), (5) 


? 
= @ 


if R(l+p+v) > Oand0<A< 2. 
* Watson, (7), 30. + Ibid. 449. 
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2. It is easy to show in a formal way that (1) and (2) are equi- 
valent. In the first place, defining the Fourier cosine-transform of 


flr) as . 
F(t) = L(G) [ teeoset dz, 
0 


we have the Poisson summation-formula, 
ValAfO)+ ¥ flna)} = vB(1F(0)+ ¥ Rinp)}, 


where o8 = 27 and « > 0. We can write this in the form 


2) 


Ra) = [daf0)+a ¥ fina)— f fle) dx| = (2m) ¥ Rin. 


n= 


On the other hand, if (m) is the Mébius symbol, so that 


_ (0 @)), 
Zum = (4 (n = 1), 
then ee ae 
> wim) (=) = 2m) XY wlm)Flmnp) 
m=1 
= \(2n)FAp). 


Now (1) may be written 
R(«a)=0 for0<a<A,, 


and clearly this is formally equivalent to 
F(B) = 90 for B > 27/A,. 

The development of the paper is as follows. We first obtain a 
number of theorems which state, under various conditions, that (2) 
implies (1). Some applications of these theorems are then discussed; 
of the examples given, the equations (5), (15), (16) are believed to 
be new. Next we obtain a symmetrical theorem which for a cer- 
tain class of functions f(x) states that (1) implies (2) and vice versa. 
Finally we show how, in a certain sense, the approximate truth of 
(1) is equivalent to the approximate truth of (2). 


3. In this section we state and prove the following theorem. 


THEOREM 1. Let x(t) be a function of L(0,a) and let 


f(x) = [ y(t)cos at dt. 
0 
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Then, for all X in the range 0 < A < 2z/a, 


BAF(O)+A X f(md) = | f(x) der, (1) 
_ 0 
if either side converges. 
In particular, if y(\t|) satisfies a condition sufficient for the con- 
vergence of its Fourier series at the point t = 0 to the sum S, then (1) is 


true, and the common value of either side is 4n 8. 


The basis of the proof of Theorem 1 is the complete equivalence 
of the necessary and sufficient conditions for the Fourier series and 
Fourier integral representations of an integrable function to converge 
at a given point and to a given sum. While this fact is well known, 
it does not appear to be stated explicitly in the text-books; we 
therefore include the following proof. By the usual discussion* of 
the convergence problems for the two representations we need only 
establish the equivalence of the two statements 

C) 


lim Lo dt = C, 


Xo | 


0 


8 711 
ale S)At di=C. 


: 
lim | #(é) 
Now 

0 
for some 6 > 0, when ¢(¢) is a function of (0,5), and when X and 
N tend to infinity through continuous and integer values respectively. 


We writet 


(t){sin Xt—sin(N + $)At} - 


) 
= | Wt)sin HX —(W+Ir}teos HX+ W-+a ye, 


0 
and we make N equal to the integer part of (X/A—4). Then, for 
sufficiently small 5, sin }{X—(N-+J)a}t 
t 
is a steadily decreasing positive function of t in 0 < t < 6, and so, 


* See e.g. Titchmarsh, (5), ch. xiii, and (6), ch. i. 
+ For the proof that (7) implies (6) I am indebted to Mr. F. M. C. Goodspeed. 
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by the second mean-value theorem for integrals, there is a @ (de- 
pending on X) such that 0 < 6 < 8, and 


0 
Jy = {X—(N+4)} | (t)cos }{X +(N+ 4)a}t dt. 
0 


A simple extension of the Riemann-Lebesgue theorem then shows 
that Jy > 0 as X — oo, and so (6) and (7) are equivalent. 

To prove Theorem 1 we suppose that #(¢), f(x), and A are defined 
as in the enunciation, and we define ¢(t) by 


_ {xt) (0O<t<a), 
m= 0 (a<t< 2n/d), 


$(t) = $(t-+2n/r). 
The Fourier series for ¢(¢) in the interval (0, 27/A) is 
g(t) ~ day+ >) {a,, cos nAt+-b,, sin nAt}, 

n=1 


27/X 


where é, = 3 | d(t)cos nAt dt = A fmd). 
7 7 
0 


The function x(t), defined by 
x(t) = lt) (0<t<a), 
x(t) = 0 elsewhere, 


has the Fourier transform 


a 


| x(t)ett dt = 


1 


(2m) 
where g(a) is an odd function of x. In the neighbourhood of t = 0, 
d(t) and x(t) coincide, and so the necessary and sufficient conditions 
for the convergence to a given sum of the two representations 
1a,+ Sa, => 74% som) (8) 
20 ere n Qn 7 


n=1 


x co 
lim 5 | {fa)-+igla)} de = = | fle) de (9) 
x 0 d 


xX—o 2a 
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are completely equivalent. This proves the first part of the theorem. 
To prove the second part we observe that, for a sufficiently small 3, 


ot) = xH=¥) (0O<t<8), 
ot) = x=90 (—8<t< 0). 


Thus, if %(|t|) satisfies a condition sufficient for the convergence of 
its Fourier series at t = 0 to the sum S, the series (8) will converge 
to the sum 38. 

In this proof of Theorem 1 we have implicitly assumed that y(t) 
and f(x) are real-valued functions, but the restriction is unnecessary. 
If %(t) and f(x) are complex-valued, we apply the theorem separately 
to their real and imaginary parts, and combine the results. 

We will now obtain the following more general result. 


THEOREM 2. Let y(t), f(x) be defined as in ies 1. Then for 


any « (real or complex), and for all0 << A< 


2 
«a 


A D> f(«+mnda) = | f(x) dx, . (10) 


n=— © ¢ 
- = 3 


if either side converges. 

In particular, if (\t|) satisfies a condition sufficient for the con- 
vergence of its Fourier series at t = 0 to the sum S, then (10) is true, 
and the common value of either side is 7S. 


Proof. (i) If ¢(¢) satisfies the condition stated at the end of 
Theorem 2, then so does #(t)cosxt. For 


ry 
q 1— “COS KE | : 


lim | b(t) — 


No 


n(N+-4)At dt = 0. 


Also ; —2x) = [ {2z)(t)cos «t}cos xt dt, 
0 


and so, by applying Theorem 1, any one of the three alternative 
conditions of Theorem 2 implies that 


X+«K 


lim A :. f(«x+-nd) = lim [ f(z) da (= 7S). 


N->o n= X— 0 - 
—-X+K 


It is necessary to prove that the series and the integral converge in 
the ordinary sense and not merely as Cauchy principal values. 
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(ii) We have ‘iki 


{ feeyae = f fle) ae, 


—O+K 
if either side converges. For 
X+K 


lim f(x) dx 


Xo 


x 


= ~ ie 2 j y(t) - ve in rt (00s }xt cos Xt—sin }xt sin Xt} dt, 


and this vanishes, by the Riemann-Lebesgue theorem. The result 
now follows on using Cauchy’s theorem, and recalling that f(x) is an 
even integral function. 


(iii) If 0 < A < 2z/a, the two series 
Y fle+m), —— -¥ find) 


converge or diverge together. For 


dt + 





{vo xt cos 4At—(1—cos «t)sin }At 


Med) fled} = 2sin JM 


n=1 


— 008 xt 
+ f vo WO) Sain gay SIME DIM dt — 


— [wos s(t) aad net cos(N+4)M dt. 
0 


The first term is finite and independent of NV, while the last two 
terms tend to zero as N + oo. Similarly, the two series converge or 
diverge together at the lower limits. 

Combining (i), (ii), and (iii) with Theorem 1 we obtain Theorem 2. 
A number of examples of the theorems will be given in §5. In most 
of these #(|t|) is differentiable at t = 0, and so by Dini’s test* its 
Fourier series converges at t = 0 to the sum ¥(0). 


4. The following result, although less powerful than Theorem lI, 
- has the advantage that the conditions are imposed primarily on f(x). 


* Titchmarsh, (5), 406. 
N 
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THEOREM 3. Let f(x) be a function of L”(0,00) (l1< p < 2) such 
that its Fourier cosine-transform F(t) vanishes for almost all t > a. 
Then there is a continuous function f,(x), equal almost everywhere to 
f(x), such that for 0 <A < 2n/a, 


Afo(O)+A ¥ fold) = | fale) dex, 
n= é 
if either side converges. 


If p = 1, F(t) is continuous and vanishes for ¢ >a. If l< p < 2, 
F(t) is L”’(0,00) (where p’ = p/(p—1) > 2) and vanishes for almost 
allt >a. Thus in either case F(t) is L(0,00). Also* 


flx) = (,1) | (=) [ F(t)cos xt dt, 


for almost all x, and so the continuous function 


Sox) = J6 [ F(t)cos xt dt 


exists for all 2 and is equal to f(x) almost everywhere. The result 
now follows on applying Theorem | to f,(z). 


We next obtain a theorem in which all the conditions are imposed 
on f(z), and no mention is made of its Fourier transform. We quote 
for convenience the following fundamental result of Paley and 


Wiener.t 


The following two classes of functions are identical: 

(i) the class of integral functions f(z) which are L? on the real axis 
and which, for all z and for some positive a, satisfy the condition 

f(z) = O(e*!); 
(ii) the class of functions f(z) defined by 
a 

_ | b(t)e- dt, 
(27) 


a 


fle) = 


where 4(t) is L?(—a,a). 


* Titchmarsh, (6), Theorems 14 and 59, and the generalization of the latter 
for the class L”. 
+ Paley and Wiener, (4), Theorem X. 
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Following Hardy,* we will refer to functions of either class as 
Paley-Wiener functions (of type a). 


THEOREM 4. Let f(z) be an even Paley-Wiener function of type a. 
Then, for0<A< 2n/a, 


SOAS find) = | fle) dex, 
> 0 


if either side converges. 

For f(x) is L*(0,00), and has a Fourier cosine-transform ¢(¢) which 
vanishes for almost all ¢ > a. The result follows on using Theorem 3 
and noting that f(x) is continuous. 

A similar but more powerful result can be obtained by complex- 
variable methods. Theorem 5 is due to Professor E. C. Titchmarsh, 
and I am very grateful to him for permission to include it here. 


TuroreM 5. Let the integral function f(z) be O(e**') as |z| > 00, 
and on the real axis let f(x) > 0 as |x| > 00. LetO <A < 2n/a. Then 
w (N+BA 
lim p > f(ndA)— f(x) a.| = 0. (12) 
en ee ~(N+H)A 
If Ty denotes the square contour with vertices at the points 


(N+4)A(+1+7), we have 


N 
= | root fle)dz = ¥ find). (13) 


Qari 


Let us write mot = +ai+ a 


in the lower and upper half-planes respectively. The contour integral 
on the left of (13) then splits up into four terms, and the two con- 
taining -+-7i combine to give 

(N+4)A 

f(x) dx, 

—(N+4)A 
when the paths of integration are deformed into the real axis. We 
will prove (12) by showing that the two remaining terms tend to 
zero as N > 0. 

We must first show that f(z) = o(e*”') (where z = x+4y), uni- 

formly as |z| > 00. For let g(z) = ef(z); this is an integral function 
of order 1, bounded on the positive imaginary axis and tending to 


* Hardy, (2). 
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zero as z > 00 in either direction along the real axis. It follows from 
standard Phragmén-Lindeléf theorems* that g(z) > 0 as z > 00 uni- 
formly in the upper half-plane; i.e. f(z) = o(e%”) uniformly in y > 0. 
A similar argument shows that f(z) = o(e-®”) uniformly in y < 0. 
Of the remaining contributions to the left-hand side of (13), each 
of the four integrals along paths parallel to the imaginary axis is 
of order (N+HA 
F | ew dy ). 
Lf ema 
0 
while each of the two integrals along paths parallel to the real axis 
is of order (N+HA 
P  @ANN+8) dr 
| | ni} 
—(N+)A 
Both expressions tend to zero as N - 00; this completes the proof 
of Theorem 5. 


5. Examples. The following examples are all covered by 
Theorems 1 and 2. 


— sin 2 
(i) Since —_ = cos at dt, 
0 


x 
we have 
«eo a > : d 
sin x& sin n 
| -dx = hn = JA+ b 3 veeeeee 


H nN 
0 n=1 


More generally, for any positive integer m, 
m 


(=) = [ b(t)cos xt dt, 
a 


x 


where x(t) is L(0,m), and so 


° (sin a\™ =. /sin nA\” 
comeeneneen lx = 1 —,l-—m _ 0 a A at 2 . 
IG da A+ > ( ) (0 <A < 2n/m) 
0 


n=1 
(ii) When R(v+-4) > 0, we havey 


gi-v : : j 
a 1 —¢?)”-* cos at dt. 
rotine | ili as 


0 


2 J (2) = 


* Titchmarsh, (5), 5.61 and 5.63. + Watson, (7), 48. 
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With this condition on v, Theorem 1 applies, for then (1—#?)’-* is 
L(0,1) and differentiable at t= 0. Thus 
r 2-*Vr A2-!~ . 

ad (x) dx = = A S¥ n-J,(nd), 

| hel te = erg = a ee 


if R(v+-4) > 0 and 0 < A < 27. In particular, 





f (x) dx —1= }A+A s Jj(nA) (0<A< 2n). 
0 dita 


(iii) The formula 


47 
2+-T(u+rv+1) 2 
— s+") — 

Put) e+)) ~ 2 } lla 
due to Cauchy,* is valid for R(u+v+1) > 0. It follows that 


in 
ae 2 D(utv+)) = | cost*8 cos 226 dé. 
0 





T+ de+ tall +fu+h—2) 7 


We now apply Theorem 2 and formula (11), with « = }(u—v), and 
obtain 
[ on CCC 
J D0+e-+2)P(+y—2) 
Que+y ~ 1 
sa oan =) siti ment eee 
(l+p+) Ps P(1+p+nd)P(1+v—nd) “4 
if R(ut+v+1) > 0 and 0<A< 2. The evaluation of the integral 
in (14) is due to Ramanujan; the series appears to have been known 
to Cauchy. When A = 1 we obtain 
SG, = 2", 
r=0 
(iv) In a similar manner we obtain the formulae (3), (4), (5) of 
$1. Sincet 


47 
(zs) = . | Jj,+y(22 cos 6)cos(u—v)6 dé, 
7 
0 


if R(u+v+1) > 0, we have 


47 
Ju siver(2) Siu s4y—e(2) = = | Ji+y(2z cos 8)cos 2x6 dé. 
0 


* Watson, (7), 449. + Ibid. 150. 
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As in (iii) we apply Theorem 2 and (11), with « = }(u—v), and obtain 
(5). We have of course assumed that z is not zero. Formally, when 
z approaches zero, (5) reduces to (14). 


(v) The Dirichlet-Mehler integral* for the Legendre function of 
the first kind can be written in the form 


6 
V2 cos vt dt 
P,_;(0s 8) cca | (cos t—cos 6)!” 


, 7 
0 
This is valid for all real v and for 0 < 6< 7. Theorem 1 applies, 
since (cost—cos @)-! is L(0,@) and is differentiable at ¢ = 0. Thus 
[ P,_;(cos @) dv = 4 cosec $0 = $AP_,(cos 6)+-A y P,,-;(cos @). (15) 
: n=1 
0 
Theorem 2, with «x = }, gives 
[ P,(cos 6) dv = cosec 30 A 7 P, (cos 8). (16) 


Both (15) and (16) hold when 0 < 6 < zw and 0 <A < 27/8. 


6. In this section we make rigorous the analysis of § 2, and ‘. 
the equivalence of (1) and (2) for a certain class of func tions f(x) 


apap 6. Let f(x) be differentiable and tend to zero as x > «, 
and let f(x), f'(x) both be of bounded variation in (0,00). Then the 

following iene are equivalent: 
N (N+4)A ) 


(i) lim AsO 0)+A > f(na)— [ f(x) dx 
N->« | n=1 Ff J 


= Q, 


for all0 <A < 2z/a; 

(ii) F(t) = 0, for allt > a. 

We use a theorem due to Ferrar and Titchmarsh,} which under 
conditions satisfied here states that 

N (N+HA s 9. 

lim [IAs(O)+A > f(na)— f(x) ae = ,/(2 7)> Fe : 

N-« n=1 3 ont, 
Obviously (ii) implies (i). To prove the converse statement suppose 
that (i) is true, so that 


s F(nt) = 0 


n=1 
* Hobson, (3), 267. + Titchmarsh, (6), Theorem 45. 
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for allt >a. As in §2 we then have 


> mm) ¥ F(mnt)=0 (>a), (18) 
m= n=1 


and (ii) follows on rearrangement of the double series. We shall 
justify this by showing that the double series is absolutely con- 
vergent. 

The Fourier cosine-transform of f(x) is here defined by the Cauchy 


integral, ~-e 
F(t) = J (-) | f(x)cos xt dx, 
7 
0 


which exists for all ¢ > 0. We can integrate by parts, because f(z) 
has a bounded derivative, and so 


F(t) = + J | Jf’ (x)sin at dx. (19) 
0 


Now f’(x) is of bounded variation in (0,00), and the integral in 
(19) exists for all ¢ > 0; we must therefore have f’(x) > 0 as x > 00. 
It follows that we can write 


f'() = 91(@)—g2(x), 
where both g,(x) and g,(x) are bounded and decrease steadily to zero 


as x->0o. On substituting in (19), and using the second mean-value 
theorem for integrals, we obtain 


F(t) = O(1/#), ast oo. 
The double series (18) is dominated by 


5 dm) [Rind)), 


where d(n) is the number of divisors of n, and this series converges 
because x 


is convergent. Thus the rearrangement of (18) is justified, and the 
theorem is proved. 


7. A generalization of the results of the last section throws an 
interesting light on certain numerical approximations noticed by 
Aitken.* 

* Aitken, (1), 45. 
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Let f(x) satisfy the general conditions of Theorem 6, and write 
R(A) for the left-hand side of (17). Then it is easily seen that, when 


«>I, \F(t)| < At-* forallt>a 
implies that 

|R(A)| < Al(a)(27)!-*A* = for all O< A < 2n/a. 
Similarly, |R(A)| < BAX for all 0 <A < 2zn/a 


IN 


implies that 
|F.(t)| < BE(a)(2a7)*-t-* for all t > a. 
Here {(«) is the Riemann zeta function. 


Thus the ‘approximate’ truth of (1) is equivalent to the ‘approxi- 
mate’ truth of (2). Aitken compared the values of R(1) for the two 


senetnae fl) =e" and f(x) =1/(1+2%). 
In the first case R(1) is exceedingly small, while in the second it is 
much larger. We can see now that these facts are intimately con- 


nected with the relative smallness at infinity of the corresponding 
Fourier cosine-transforms, which are 
F(t) =e and Rit) = J(dm)eH. 

In conclusion I wish to express my sincere thanks to Professor 
EK. C. Titchmarsh for his kindness in reading a first draft of this 
paper and making a number of valuable suggestions, and also for 
permission to include Theorem 5. 

My thanks are also due to the Controller-General of Scientific 
Research and Technical Development (Ministry of Supply) with 
whose permission this work is published. 
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ON NEIGHBOURS OF HIGHER DEGREE IN 
FAREY SERIES 


By A. E. MAYER (Lancaster) 
[Received 27 April 1942] 


Let ¥,, denote the Farey series of order n, that is, the ascending 
series of irreducible fractions between (and including) ? and } whose 
denominators do not exceed n, and let 

a ay a, ay, An 

Me SS dee “ded Salen 
be successive fractions in %,,, in their lowest terms. 

The elements a/b and a,/b, of §,, may be called kth neighbours in 
®,, and we shall say that they are similarly ordered* if 

(4,—a)(b,—b) > 0. 

In a recent paper of mine it was essential for the argument that 
first and second neighbours in any Farey series should be similarly 
ordered.t As a corollary, I proved the similar ordering of third 
neighbours, with the exception of §,. It is the same with fourth 
neighbours, though there are more exceptions. Professor G. H. 
Hardy subsequently suggested it might be true, in general, that kth 
neighbours are similarly ordered, with a finite number (dependent 
on k) of exceptions. 

The present Note contains an elementary proof of this theorem 
(§1). The resulting limit for exceptions is, numerically, very weak. 
Therefore the cases k < 5 are studied in detail (§2) by means of 
a method practicable for small values of k. 


1. We begin by proving a lemma. 


Lemma. Given a number k, there isa number L = L(k) such that any 
open interval whose length is not less than L contains k co-prime numbers. 


Plainly, we may put L(1) = 2. Assume then that k > 1, and let 
P,, denote the product p, po...p, of the first k primes (p, = 2). We 
shall find that Z = P,+-1 satisfies the Lemma. 


* In accordance with G. H. Hardy, J. E. Littlewood, and G. Pélya, 
Inequalities (Cambridge, 1934), 43. 

+ A. E. Mayer, ‘A mean-value theorem concerning Farey series’: Quart. 
J. of Math. (Oxford), 13 (1942), 48-57. 
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Any interval S, not shorter than P,-+-1, contains in its interior 
a multiple of P,, say AP,, and also AP,+-ep,, where « is either +1 or 
—1; for one of the two distances between AP, and the boundaries 
of S is at least 3(F,+1) > 4P, > p,.- 

Thus the k numbers 

AP,,.+-€p1, AP,.+-€Pz, sad AP, +p; 
lie in S. It is easy to see that they are co-prime. Suppose that 
l<t<j<k, 

and d | (AP,.+-€p;), d | (AP,,+-€p;). 
Hence d | (p;—p,), 


and so d < p;. Therefore any prime factor of d would be less than 
p;- On the other hand, the primes p,, py,..., pj, do not divide 
AP,,+-ep;. It follows that d = 1. 

Our main object is to prove 


THEOREM 1. For any number k a number N = N(k) exists such 
that kth neighbours in §,, are similarly ordered, if only n > N. 


Suppose that a/b and a,,/b,, are not similarly ordered, i.e. that 


(a,,—a)(b,,—b) < 0. 


Since a/b < a,,/b,,, it is obvious that 


a<a,, b>b 


m* 


From 6,, > 0 and (2) we deduce, in turn, that b > 1, a > 0, a,, > 
and 0 < a/b < a,,/b,, <1. 
Instead of (2) we may write 


a+l<a,, b—1 >6,; 


_ a a+l1 < Gm — 1° (3) 


and so 0 on oe 
~* “$-i “&. 


The proof of Theorem 1 requires a number N such that between 


a/b and a,,/b,, there are at least k different fractions whose deno- 


al 
minators do not exceed n, if n > N. We shall determine N so that 
k different fractions with denominators not greater than n lie between 
a/b and (a+-1)/(b—1); then, a fortiorr, by (3), they lie between a/b 
and @,,/6,,. This may be done, in the first place, for the special case 
b = n, which is covered by the following theorem. 


m* 
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_ TxHeorem 2. Jf 0 < a/b < (a+1)/(6—1) <1 and b > kL, then i: 
different fractions whose denominators do not exceed b lie between a/b 
and (a+-1)/(b—1). 
This holds for k = 1, since a/b < (a+-1)/b < (a+1)/(b—1); and we 
may therefore assume that k > 1. 
We have to distinguish two cases. Suppose first that 


a+l1 1 


i Se 
a+l1 b—1 a 
80, ——— = —]— —___ eae 
If so, ea al(o al > 
ol a a ay 
Then . <7 i<7 3<- co <5 


and Theorem 2 follows. It will be observed that b > k, by hypo- 
thesis. 





Consider next the alternative a = — that is, 
b—1 
Seo 8, 4 
. son (4) 
: a+l1 a 
ent. “> 5 
If ts "5 > i, (5) 
there is an integer y such that 
a a+l 
i Suki = i 
E a a+l1 
e. a —— 6 
i.e b <# < bx1° (6) 
Now (5) is equivalent to 
b(b—1) 
soak a+b ’ 


and it follows from (4) that 
b(b—1) b—1 k-1 

< b(6—1)/{(-— —1+6} = ——6. 
a+b " WE +0) k ' 

Hence (5) is certainly true if 

6 <2<b. 
The length of this interval is b/k > L. According to the Lemma 
it contains k co-prime numbers 2), %9,..., Z,. There is a set ¥, Yo,-.-> Yx 
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of corresponding integers such that the fractions y/x satisfy (6). To 
complete the proof of Theorem 2 it remains to show that these 
fractions have different values. Suppose the contrary, say 


y,/4; = 7r/s = Y;|%; (t #9), 


and so y; = mr, Y; = BY, x; = As, x; = ps, 


where all letters denote positive integers. The highest common 
divisor of the denominators is 
(a;,%;) = (As, ws) = 8(A,p) > 8. 
Since 0 < r/s <1, by (3) and (6), we have s >1, and (x,,2;) > 1: 
a contradiction. 
It is now easy to prove Theorem 1. We may take N = k(k+-1)L. 
If b > kL, then Theorem 2 is all we need; if b < kL, then plainly 


a _at+(a+l1) _ a+2(a+1) oe 2 a+k(a+1) _a+l1 
6 ~34+6—)) “6438-0 -~*” (6S -DF) ST 


and the largest denominator is 
b+k(b—1) < (k+1)b < k(k+1)L. 
It does not exceed n, ifn > N = k(k+-1)L. 


2. In k(k+1)(P.+1) only a very large limit for N has been 
obtained. It yields, for instance, N(4) = 4220; while 10 is the mini- 
mum of N(4), as we shall see. Moreover, §4;, has about five million 
terms;* this makes it-evident that the argument so far does not enable 
us, even when k is small, to find all not similarly ordered kth neigh- 
bours and thus to reach the lower bound of N(k). The problem is, 
naturally, rather tiresome, and I content myself with solving it for 
b= &, 

The further argument is geometrical, and based on the representa- 
tion of the terms a/b,... of §, by the points (b,a),... of the integral 
lattice (x,y). Let O denote the origin, and P, Q be the points repre- 
senting a/b and (a+-1)/(b—1), respectively, where a and b satisfy (1). 

This representation can be reversed, in a way, by applying the 
parallel displacement x > 2—b, y—y—a. Then the coordinates of 
P become (0,0), and Q coincides with (—1,1). Into which lattice- 
point has O been moved? 

* Cf. G. H. Hardy and E. M. Wright, An Introduction to the Theory of 
Numbers (Oxford, 1938), 266. : 
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The gradient of OP is positive, that of OQ less than unity, as 
(3) shows. Hence O lies inside the angular region A defined by 


y <9, y—x > 2. 
We require the nine lattice-points 
A = (0,1), B; = (—1, 0), C; = (—i—1,—1) (« =1, 2, 3, 4), 
which we arrange into four quintuples, namely 
a = {A, B,, B,, B;, B,}, B = {A, B,, B,, Bs, C,}, 
y = {A, B,, B,, C,, C3}, 5 = {A, B,, B,,C,, C,}. 


The smallest convex polygon containing « excludes P and Q 
(Fig. 1). Hence there are straight lines that pass through P and 





Fic. 1 


Q, respectively, and do not dissect the polygon, such as the lines 
PB; and QB,. These are, in part, boundaries of the region A,, 


where 
y <0, 3y—x > 4. 


In what follows, P, stands for any point of the set a. 

If O were a point inside A,, then the gradient of OP, would be 
between those of OP and OQ. In other words, the value of the 
fraction represented by P, would lie between a/b and (a+-1)/(6—1). 
It will be noticed that the abscissa of P, is non-positive: P, represents 
a fraction whose denominator does not exceed b. The reduced form 
of this fraction has a fortiori a denominator not exceeding 6; hence 
it belongs to ¥,,. Supposing, moreover, that O were not on any of 
the straight lines that join two of the elements of a, then five terms 
would come between a/b and (a+1)/(b—1), so that m > 5, by (3). 
We may therefore say that either O does not lie in A,, or it is in 
a straight line with two points of «. 
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Replacing, next, a by f, it follows as before that O is either not 
in the region Ag (Fig. 2), where 


5y—x < 0, 2y—x > 3, 


¥ 
Q 
° Oo = 
cay 
Ys Fic. 2 


or collinear with two points of 8. A similar alternative can be derived 
from y, the corresponding region A,, (Fig. 3) being defined by 


3sy—z < 0, 3y—2x > 5, 


Fic. 3 


and again from 6 when As; (Fig. 4) is given by 


2y—z < 0, y—x > 2. 
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We can sum up what we have deduced in the form: O is a lattice- 
point of A and (i) not in A,, Ag, A,, Ag, or (ii) on a line joining two 
points out of one of the sets «, B, y, 5. 

Consider the case (i). The regions A,, Ag, A,, As overlap and cover 
A, apart from a small area M (Fig. 5). We reckon in M the points 
on its boundary but not on the boundary of A. Then O may be any 
of the lattice-points of M, with the exception of such points as are 
separated from P by lattice-points; for a/b is irreducible, and so no 
lattice-point lies between O and P. As possible positions of O seven 
points remain (black dots in Fig. 5), and P represents any of the 


fractions 
.82 2 
3, 4, 3, BF, 3. (7) 


ws eS 


We may now argue as follows. If a/b and a,,/b,, are not similarly 
ordered, then a,,/b,, is, by (2), a term of every %, that contains a/b. 
Furthermore, if a/b and a,,/b,, are mth neighbours in §,, they are 
not nearer in Farey series of higher order. Take first a/b = }. In 
, only 3 is a fraction following } such that the two are not similarly 
ordered; and }, 3 are third neighbours in §,, fifth neighbours in §, 
and ,, and farther distant in §, and all later Farey series. Next 
let a/b = }. In §, the term } and any of the five terms after are 
similarly ordered. Thus we have to do away with the possibility of 
P representing }. In that way we can go through the fractions (7). 
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The results will be listed along with those obtained from the alter- 
native (ii) which remains to be examined. 

There are ten lines each joining a pair out of a, B, y, or 5, and 
penetrating into A. As an illustration, we suppose that O lies on the 
line 2y—a = 2; in this case O might be any of the lattice-points 
inside A and not separated by lattice-points from P. Then P repre- 
sents, in turn, }, 3, §,..... These fractions can be scrutinized as 
before. When O is beyond (—14, —6), the fractions represented by 
A and by the points (—1—2i, —i) (¢ = 0, 1, 2, 3) come between a/b 
and (a+1)/(b—1), and no two of those points can be collinear with 
O. Similar considerations apply to all lines joining two points of 


a, B, y> é. 
Eventually we have the following table: 


Not similarly ordered 


third | fourth | fifth 


neighbours in 


> -~ oS 


i § 4 Vs Ve 
3G Bs We 

& 2 We &7 

be a Bs 
BF Bs 

5» 8 Bo S10 
5: 8 By Tro 
io $ S10 
13> i1 Sie 


We thus obtain these minima of N: 
NQ)=1, N(2)=1, N(3)=5, N(4)=10, (5) =138. 
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